Chris Pollett > Old Classes >
CS154
( Print View )

Student Corner:
  [Grades Sec3]

  [Submit Sec3]

  [Class Sign up Sec3]

  [Lecture Notes]

  [Discussion Board]

  [Announcements]

Course Info:
  [Texts & Links]
  [Topics/Outcomes]
  [Outcomes Matrix]
  [Grading]
  [HW Info]
  [Exam Info]
  [Regrades]
  [Honesty]
  [Additional Policies]

HW Assignments:
  [Hw1] [Hw2] [Hw3]
  [Hw4] [Hw5]

Practice Exams:
  [Mid1] [Mid2] [Final]

HW#3 --- last modified February 28 2019 23:10:26..

Solution set.

Due date: Mar 21

Files to be submitted:
Hw3.pdf

Purpose: To get some more experience with the pumping lemma. To learn basic concepts related to context free grammars. To be able to construct context free grammars froma language description. To understand parsers for context free grammars. To understand normal forms for context free grammars.

Related Course Outcomes:

(1) Write a grammar for a language described otherwise..

(7) Be able to use a pumping lemma to show that some languages are not regular and/or not context-free.

Specification:

Use the Regular Pumping Lemma button on JFLAP, and for each language that is listed when you do this, get screen shots of you winning or losing the corresponding pumping lemma game. Insert your images into the the Hw3.pdf file you submit. Make sure they are compressed. Do the following problems out of the book: p145 #3, #8, #15, #16, p169 #4, p170 #13, p172 #1. Submit these as well in Hw3.pdf

Point Breakdown

Screen shots of JFLAP pumping lemma exercises	2pts
Problems on page 145. (1/2pt each)	2pts
Remainder of the book problems (2pts each)	6pts
Total	10pts